On a Class of Diffeomorphic Matching Problems in One Dimension

نویسندگان

  • Alain Trouvé
  • Laurent Younes
چکیده

We study a class of functional which can be used for matching objects which can be represented as mappings from a fixed interval, I, to some “feature space.” This class of functionals corresponds to “elastic matching” in which a symmetry condition and a “focus invariance” are imposed. We provide sufficient conditions under which an optimal matching can be found between two such mappings, the optimal matching being a homeomorphism of the interval I. The differentiability of this matching is also studied, and an application to plane curve comparison is provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Orbit Spaces Arising from Isometric Actions on Hyperbolic Spaces

Let be a differentiable action of a Lie group on a differentiable manifold and consider the orbit space with the quotient topology.  Dimension of is called the cohomogeneity of the action of  on . If is a differentiable manifold  of  cohomogeneity one under the action of  a compact and connected Lie group, then the orbit space is homeomorphic to one of the spaces , , or . In this paper we suppo...

متن کامل

Diffeomorphic Matching Problems in One Dimension: Designing and Minimizing Matching Functionals

This paper focuses on matching 1D structures by variational methods. We provide rigorous rules for the construction of the cost function, on the basis of an analysis of properties which should be satisfied by the optimal matching. A new, exact, dynamic programming algorithm is then designed for the minimization. We conclude with experimental results on shape comparison.

متن کامل

Evaluation of the role of unilateral and bilateral tooth extraction treatment on maxillary arch symmetry in Class II subdivision cases

Background and Aim: Unilateral extractions have been proposed as potential treatment options to correct Class II subdivision malocclusion, suggesting that most side effects associated with asymmetrical mechanics can be avoided, however the post-treatment arch form may not be symmetrical. Therefore, the aim of this study was to determine the post-treatment effects of unilateral premolar extrac...

متن کامل

Robust Diffeomorphic Mapping via Geodesically Controlled Active Shapes

This paper presents recent advances in the use of diffeomorphic active shapes which incorporate the conservation laws of large deformation diffeomorphic metric mapping. The equations of evolution satisfying the conservation law are geodesics under the diffeomorphism metric and therefore termed geodesically controlled diffeomorphic active shapes (GDAS). Our principal application in this paper is...

متن کامل

On the computational complexity of finding a minimal basis for the guess and determine attack

Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Control and Optimization

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2000